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Abstract 

Quantum entanglement was first recognized as a feature of quantum 
mechanics in the famous paper of Einstein, Podolsky and Rosen [18]. Re- 
cently it has been realized that quantum entanglement is a key ingredient 
in quantum computation, quantum communication and quantum cryptog- 
raphy ([16], [17], [6]). In this paper, we introduce algebraic sets, which are 
determinantal varieties in the complex projective spaces or the products of 
complex projective spaces, for the mixed states in bipartite or multipartite 
quantum systems as their invariants under local unitary transformations. 
These invariants are naturally arised from the physical consideration of 
measuring mixed states by separable pure states. In this way algebraic 
geometry and complex differential geometry of these algebraic sets turn 
to be powerful tools for the understanding of quantum enatanglement. 
Our construction has applications in the following important topics in 
quantum information theory: 1) separability criterion, it is proved the al- 
gebraic sets have to be the sum of the linear subspaces if the mixed states 
are separable; 2) lower bound of Schmidt numbers, that is, generic low 
rank bipartite mixed states are entangled in many degrees of freedom; 3) 
simulation of Hamiltonians, it is proved the simulation of semi-positive 
Hamiltonians of the same rank implies the projective isomorphisms of the 
corresponding algebraic sets; 4) construction of bound enatanglement, 
examples of the entangled mixed states which are invariant under partial 
transpositions (thus PPT bound entanglement) are constructed systemat- 
ically from our new separability criterion. On the other hand many exam- 
ples of entangled mixed states with rich algebraic-geometric structure in 
their associated determinantal varieties are constructed and studied from 
this point of view. 
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1. Introduction 



A bipartite pure quantum state ^ H — (g) H^, where Ha, Hb are finite 
dimensional Hilbcrt spaces and the tensor inner product is used on H, is called 
entangled if it cannot be written as = \^a) ® IV'b) for some \tliA) G Ha and 
IV'b) S Hb- a mixed state (or a density matrix) p, which is a positive semidef- 
inite operator on H with trace 1, is called entangled if it cannot be written as 

P = ^iPiP\^f) ® -f|vf > (1) 

, for some set of states \ipf} G Ha, \^jf} <= Hb and pi > 0. Here _P„ for a 
state (unit vector) v means the (rank 1) projection operator to the vector v. If 
the mixed state p can be written in the form of (1), it is called separable (see 
[28],[39][42]). 

For the mixed state p on H = Ha (8) Hb ,we have the following partial trans- 
position and the partial trace trsip) on H^{trA{p) on H'^ can be defined 
similarly) defined as follows. 

{ij\pP^\kl) = {zl\p\kj) 
{i\trB{p)\k) = I^i{ij\p\kj) 

, where {|1), |m)}, {|1), |n)}, {|11), ...|ln), ...|to1), |mn)} are the stan- 
dard orthogonal basis of Ha,Hb,H respectively. It is easy to check that the 
definition is not dependent on the special basis ([28], [39], [42]). 

For multipartite quantum systems, there are similar definitions of entangled 
and separable mixed states (see [28], [39], [42]). We restrict ourselves to the case 
of the tripartite case. Let p be a mixed state in H = Ha (S) Hb (S) He- p is called 
separable if it can be written as 

P = SjPjP|^A) (g) P^^B^ (g) P|^C) (3) 

, for some set of states {ipf) e Ha, \tpf) e Hb, JV'p) € He and Pi > 0. If the 
mixed state p cannot be written in the form of (3), it is called entangled. Some- 
times we also consider the separability relative to the cut A:BC (B:AC etc.), 
that means p is considered as a mixed state in the bipartite quantum system 
H = HA®iHB<»Hc). 

For a n-party quantum system H = H^^ (g ... (g i/™", local unitary trans- 
formations (acting on a mixed state p by U pU\ where f is the adjoint.) are 
those unitary transformations of the form U = Uai (g ... Ua„, where C/a; 
is a unitary transformation on iJ™' for i = l,...,n. We can check that all 
eigenvalues (spectra) of p (global spectra) and ,trAi^...Ai^{p) of mixed states 
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p, where G {l,...,n}, (local spectra) are invariant under local unitary 

transformations, and the invariants in the examples of [33] and [34] are more 
or less spectra-involved. It is clear that separability (or being entangled) is an 
invariant property under local unitary transformations. For a mixed state p 
, to judge whether it is entangled or separable and decide its entangled class 
(i.e. the equivalent class of all entangled (or separable) mixed states which are 
equivalent to p by local unitary transformations) is a fundamental problem in 
the study of quantum entanglement ([28], [42]). Thus for the purpose to quantify 
entanglement, any good measure of entanglement must be invariant under local 
transformations ([33], [34], [28], [42]). Another important concept is the distillable 
mixed state, which means that some singlets can be extracted from it by local 
operations and classical communication (LOCC) (see [28]). A mixed state p in 
H is distillable if and only if for some t, there exists projections Pa : H^'' 
and Pb ■ H^, where is a 2 dimensional Hilbert space, such that the 

mixed state {Pa Pb)p®*{Pa fs)^ is a entanlged state in H"^ H'^ (see [28]). 
A mixed state which cannot be distilled is called bounded entangled mixed state. 

The phonomenon of quantum entanglement lies at the heart of quantum me- 
chanics since the famous Einstein, Podolsky and Rosen [18] paper (sec [5], [28], [39]) 
Its importance lies not only in philosophical consideration of the nature of quan- 
tum theory, but also in applications where it has emerged recently that quantum 
entanglement is the key ingredient in quantum computation [16] and communi- 
cation [6] and plays an important role in cryptography ([17]). These new applica- 
tions of quantum entanglement have stimulated tremendous studies of quantum 
entanglements of both pure and mixed states from both theoretical and exper- 
imental view, for surveys we refer to [5], [28], [32], [39] and [42]. 

To find good necessary condition of separability (separability criterion) is a 
fundamental problem in the study of quantum entanglement ([28], [42]). Bell- 
type inequalities ([28]) and entropy criterion ([28]) are well-known numerical 
criterion of separable states. In 1996, Peres [38] gave a striking simple crite- 
rion which asserts that a separable mixed state p necessarily has (semi) positive 
partial transposition (PPT), which has been proved by Horodeckis ([24]) also a 
sufficient condition of separability in 2 x 2 and 2x3 systems. The significance 
of PPT property is also reflected in the facts that PPT mixed states satisfy 
Bell inequalities ([44]) and cannot be distilled ([28], [26]), thus the first several 
examples of the PPT entangled mixed states ([2-5]) indicated that the new phe- 
nomenon that there is bound entanglement in nature ([26]). These examples 
were constructed from the so-called range criterion of P.Horodecki (see [25], [28]). 
However constructing PPT entangled mixed states (thus bound entanglement) 
is exceedingly difficult task ([7]), and the only known systematic way of such 
construction is the context of unextendible product base (UPB) in [7], which 
works in both bipartite and multipartite case and is also based on P.Horodecki's 
range criterion. The most recent disorder criterion of separability in [37] , which 
is stronger than entropy criterion, was proved by the mathematics of majoriza- 
tion. 
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It has been realized that the entanglement of tripartite pure quantum states 
is not a trivial extension of the entanglement of bipartite pure quantum states 
([21]). Recently C.H.Bennett, etc., [8] studied the exact and asymptotic entan- 
glement measure of multipartite pure states, which showed essential difference 
to that of bipartite pure states. On the other hand Acin, etc., [2] proved a 
generalization of Schmidt decomposition for pure triqubit states, which seems 
impossible to be generalized to arbitrary multipartite case . Basically, the un- 
derstanding of multipartite quantum entanglement for both pure and mixed 
states, is much less advanced. 

It is clear that any separability criterion for bipartite mixed states, such 
as Peres PPT criterion [38] and Horodccki range criterion ([25], [28]), can be 
applied to multipartite mixed states for their separability under various cuts. 
For example, from Peres PPT criterion, a separable multipartite mixed state 
necessarily has all its partial transpositions semi-positive. In [27], Horodcckis 
studied the separability criterion of multipartite mixed states by linear maps. 
Classification of triqubit mixed states inspired by Acin, etc., [2] was studied in 
[3]. 

There have been many interesting works [11], [12], [31], [35] and [43] for un- 
derstanding quantum entanglemmcnt and related problems from the view of 
Representation Theory and Topology. 

The physical motivation of this paper is as follows. We consider the follow- 
ing situation. Alice and Bob share a bipartite quantum system (g) , and 
they have a mixed state p. Now they want to understand the entanglement 
properties of p. It is certain that they can prepare any separable pure state 
l^i) 102) seaprately. Now they measure p with this separable pure state, the 
expectation value is (g) (p2\p\<Pi <S) (f>2)- If Alice's pure state is fixed, then 
{(pi (g) (l)2\p\4'i (g 412) is a Hermitian bilinear form on Bob's pure states (i.e., on 
Hg). We denote this bilinear form by ((/)i|/3|(/)i). Intuitively the degenerating 
locus V^ip) = e P(i?X) : ranki{(j)i\p\(j)i)) < k} , where P(i?2') is the 

projective space of all pure states in ff™, should contain the physical informa- 
tion of p and it is almost obvious that these degenerating locus are invariant 
under local unitary transformations. In a multipartite quantum system, a sim- 
ilar consideration leads to some Hermitian bilinear forms on some of its parts 
and similarly we can consider the degenerating locus of these Hermitian bilin- 
ear forms. We prove that these degenerating locus are algebraic sets, which are 
determinantal varieties, for the mixed states in both bipartite and multipartite 
quantum systems. They have the following properties: 

1) When we apply local unitary transformations on the mixed state the cor- 
responding algebraic sets are changed by local (unitary) linear transformations, 
and thus these invariants can be used to distinguish inequivalent mixed states 
under local unitary transformations; 
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2) The algebraic sets have to be hnear (the sum of some linear subspaces) if 
the mixed state is separable, and thus we give a new separability criterion; 

3) The algebraic sets are independent of eigenvalues and only measure the 
positions of eigenvectors of the mixed states; 

4) These algebraic sets can be calculated easily. 

From our construction here, wc establish a connection between Quantum En- 
tanglement and Algebraic Geometry. Actually from our results below, we can 
see that if the Fubini-Study metric of the projective complex space is used, the 
metric properties of these algebraic sets arc also preserved when local unitary 
transformations are applied on the mixed state. Hence we establish a connection 
between Quantum Entanglement and both the Algebraic Geometry and com- 
plex Differential Geometry of these algebraic sets. Any algebraic-geometric or 
complex differential geometric invariant of the algebraic set of the mixed state 
is an invariant of the mixed state under local unitary transformations. 

The determinantal varieties ([23] Lecture 9 and [4] Cha.II) have been stud- 
ied from different motivations such as geometry of curves ([4], [19]), geometry of 
determinantal varieties ([20]), Hodge theory ([22]), commutative algebra ([15]) 
and even combinatorics ([1]). It is interesting to see that it can be useful even in 
quantum information theory. We refer to the books [23] and [4] for the standard 
facts about determinantal varieties. 

The paper is organized as follows. We define the algebraic sets of the mixed 

states and prove their basic properties including the separability criteria based 
on these algebraic sets in section 2. In section 3, we indicate briefly how numer- 
ical invariants of the bipartite or multipartite mixed states under local unitary 
transformations can be derived from these algebraic sets. As an easiest example, 
Schmidt rank of a pure state in bipartite quantum systems, a classical concept 
in quantum entanglement, is showed to be the codimention of the algebraic set. 
From our invariants, a LOWER bound of Schmidt numbers of mixed states 
(defined in [41]) is given (Theorem 4), which implies that the "generic" rank 
m mixed states on iJ™ ® have relatively high Schmidt numbers. Many 
examples of entangled mixed states corresponding to the famous determinantal 
varieties in algebraic geometry, such as Segre varieties, rational normal scrolls 
and generic determinantal varieties are constructed in section 4. We also show 
that a well-known theorem of D.Eisenbud ([20]) can help us to construct many 
entangled bipartite mixed states of low ranks. In section 5 we introduce the 
generalized Smolin states, which is a natural extension of Smolin's physical con- 
struction [40] from algebraic-geometric view. In section 6 and 7, it is proved 
that these algebraic sets are nonempty for low rank mixed states, and indicate 
how a finer result with the same idea (Theorem 9') can be potentially used to 
treat the entanglement properties of high rank mixed states. Based on the al- 
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gebraic sets introduced in section 2, a necessary condition about the simulating 
Hamiltonians efSciently using local unitary transformations is given in section 
8. In section 9, we give a continuous family of bipartite mixed states, tripartite 
pure states and bipartite Hamiltonians with the property that the eigenvalues 
(spectra) of them and their partial traces are constant, however their entangle- 
ment properties are distinct. This offers strong evidences that it is hopeless to 
characterize the entanglement properties by only using eigenvalue spectra. In 
section 10, we illustrate by an explicit example that our separability crieterion 
can be used to construct PPT entangled mixed states (thus bound entangle- 
ment) systematically. 



2. Invariants and separability criteria 

Now we use the coordinate form of the physical consideration of degenerating lo- 
cus described in the introduction. Let H = H^^H^, {l^j)}) where, i = 1, ...,m 
and j = 1, n, be the standard basis and p be a mixed state on H. We repre- 
sent the matrix of p in the basis {|11), ...|ln), \ml), |mn)}, and consider p 
as a blocked matrix p = {pij)i<i<m,i<j<m with each block pij a n x n matrix 
corresponding to the |«l),...,|m) rows and the \jl) , ...,\jn) columns. For any 
pure state \4>i) = ri|l)-|-...-|-rm|TO) e P{H^) the matrix of the Hermitian linear 
form ((/)i|/9|(/)i) with the basis |l),...,|n) is TiijriVjPij. Thus the degenerating 
locus are as follows. 

Definition 1. We define 

V^p) = {(ri, ...,r„) e CP™-i : rank{j:,^,r,r]p,j) < k} (4) 

where k = 0,1, ...,n — 1. Similarly Vg{p) C CP^~^, where A; = 0, 1, ...,m — 1, 
can he defined. 

Example 1. Let p — -^Imn, the maximally mixed state, we easily have 
V^{p) = {(ri,...,r„) : rank{T,rirl In) < k} = for k = 0,l,...,n- 1. 

Example 2. Let H = H\ ® Hg, Ti, T2 he 2 n x n matrices of rank n — 1 
such that the n x (2n) matrix (Ti,T2) has rank n. Let T' be a 2n x 2n matrix 
with 11 block Ti, 22 block r2,12 and 21 blocks 0. Its rows correspond to the 
standard base |ln), |21), |2n) of H. Let p = -^TT^ (where D is a 

normalizing constant) be a mixed state on H. It is easy to check that p is of 
rank 2n - 2 and V;j"^(p) = {(r-i,r2) : rir2 = 0}. 

Let H = (g) (S) Hq. The standard orthogonal basis is of H is \ijk), 
where, i = l,...,m,j = l,...,n and k = 1,...,^, and p is a mixed state on H. 
We represent the matrix of p in the base {|111), ...|11Z), \mnl), \mnl)} as 
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P — {Pij,i'j')i<i,i'<m,i<j,j'<n, and Pij^i'j' IS & I X I matrix. Consider H as a bipar- 
tite system as H = [H^ (g) H^) (g) Hq, then we have V^b(/o) = {(''ii, rmn) € 
(jpmn-i . rank{T,rijrl,j,pij^i'j') < k} defined as above. This set is actually the 
degenerating locus of the Hermitian bilinear form {(p 12] p\<P 12) on iJ^ for the given 
pure state 1^12) = 5]™'"rij|ij) € PiH'^^H^). When the finer cut A:B:C is con- 
sidered, it is natural to take \(t)i2) as a separable pure state |(/)i2) = \4>i) \4>2) , 
ie., there exist |0i) = ^trjli) G P{H^),\<j)2) = Sjr||j) S P(i?B) such that 
= r^r^. In this way the tripartite mixed state p is measured by tripartite 
separable pure states ® |</)2) ® I'/'a)- Thus it is natural we define V^.g{p) as 
follows. It is the degenerating locus of the bilinear form (<?!)i0<;&2|p|0i(S)02) on Hq. 

Definition 2. Let </> : CP™"! x CP"-i ^ CP"'"-! 5e i/ie mapping defined 

by 

(p{ri,-r^,rl,...,rl) = {rlrj, ...,r}r'^, ...r^^rl) (5) 
(i.e., rij = rjrj is introduced.) 

Then V^.q{p) is defined as the preimage ^~^{V^g{p)). 

Similarly Vq.q{p),V^.q{p) can be defined. In the following statement we 
just state the result for V^.q{p). The conclusion holds similarly for other Vs. 

For the mixed state p in the multipartite system H = if™ • • • (g) H'^^ , we 
want to study the entanglement imdcr the cut Ai-^ : Ai^ : ... : Ai^ : {Aj-^...Aji^_^), 
where {ii, ...,ii} U {ji, ...jk-i} = {1, ...A:}. We can define the set V^. -....-.a (p) 
similarly. 

Theorem 1. Let T = Ua ®Ub, where Ua and Ub are the unitary trans- 
formations on H™ and Hg respectively. Then V^{T{p)) = U^^{V^{p)), that is 
V\{p) (resp. V^{p)) is an "invariant" up to a linear (unitary if Fubuni- Study 
metric is used) transformation of CP"^~^ of the mixed state p under local uni- 
tary transformations. 

Proof. Let Ua = {u^)i<i<m,\<i<7n and Ub = (u^)i<i<n,i<i<n be the 
matrices in the standard orthogonal basis. Then the matrix of T{p) under the 
standard orthogonal base {|11), |ln), |ml), |mn)}, as a blocked matrix, 
is T{p) = {'Si^hufiUB{pih)ul{uff^y)i<i<m,i<j<m- Hencc 



Vmp)) = {{ri,...,rm) : rank{i:i,H{^iriufi){Y:jrjuf^)mB{pih)Uj,) < k} (6) 
We set r[ = T^iriufi for I = 1, ...,m.Then 
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= UB{^ihr'i{r'^)Hpih))Ui ^ ' 

Thus 

Vi{T{p)) = {{n,...,r^):rank{J:ihr[{r'^)Hpih))<k} (8) 
and our conclusion follows. 



Theorem 1'. Let T = Ua®Ub® Uc, where Ua,Ub and Uc are uni- 
tary transformations on H^J^,H^ and respectively. Then V^.g{T{p)) = 
Uj^ X Ug^{V!l.g{p)), that is V^.q{p) is an "invariant" up to a linear (uni- 
tary if product Fubini-Study metric is used) transformation of CP"^~^ x CP"~^ 
of the mixed state p under local unitary transformations. 

Proof. Let Ua = {ufj)i<i<mA<j<m, Ub = {'afj)i<i<nA<j<n and Uc = 
{ufj)i<i<i,i<j<i, be the matrix in the standard orthogonal basis. 

Recall the proof of Theorem 1, we have Vab{T{p)) = {Ua ® Ub)~^{Vab{p)) 
under the coordinate change 



= ^.,{r}ui)(jjup 

iov k = 1, ...,m,w = l,...,n. Thus our conclusion follows from the definition. 

Similarly, we have the following result in general case. 

Theorem 1". LetT = UAi^(^- • ■'^UAi^'^Uj^,,,j^_^, whereUAi^, ■■■,UAi^,Uj^,,,j-^ 
are unitary transformations on and (iJ™" (8) ••. <8) H^'''~') re- 

spectively. Then (T(p)) Ju^^x-'-x C/^,; (p)). 

Remark 1. Since U^^ x • • • x U^^ certainly preserves the standard Euclid 
metric of complex linear space and hence the (product) Fubini-Study metric of 
the product of projective complex spaces, all metric properties of V^. . (p) 
are preserved when the local unitary transformations are applied to the mixed 
state p. 

Moreover from the proof it is easy to see that all algebraic-geometric prop- 
erties (since V^(p), V^{p) are algebraic sets as proved in Theorem 2) of V^{p) 
(resp. V^{p)) are preserved even under local linear inversible transformations 
(i.e., T = Ta®Tb where Ta,Tb are just linear inversible operators of iJ™, -ff^.) 
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Wc observe V^{p^'^) = {Vj^{p))^ , here f is the conjugate mapping of CP™ ^ 
defined by {ri,...,rmy = (^i) •••) '^m)- I* clear that this property holds for 
other V's invariants. 

Theorem 2. V^{p) (resp. Vg{p)) is an algebraic set in CP"^~^ (resp. 

From Definition 2 and Theorem 2 we immediately have the following result. 
Theorem 2'. V^.s(p) is an algebraic set in CP™~^ x CP"~^. 
The general result can be stated as follows. 

Theorem 2". V^.^. .j^.^{p) is an algebraic set in CP^'^'^ x CP"*'!"-^. 

It is easy to see from Definitions that we just need to prove Theorem 2. 

Theorem 3. If p is a separable mixed state, V^{p) (resp. V^{p)) is a linear 
subset in CP"^~^ (resp. CP"'~^ ),i.e., it is the sum of the linear subspaces. 

In the following statement we give the separability criterion of the mixed 

state p imdcr the cut A:B:C. The "Hncar subspacc of CP™^^ x (7P"-i" means 
the product of a linear subspace in CP"^~^ and a linear subspace in CP^~^. 

Theorem 3'. If p is a separable mixed state on H = H™ (E) Hg (E) -ff^ under 
the cut A:B:C, V^.g{p) is a linear subset in CP"^"^ x CP"~^, i.e., it is the sum 
of the linear subspaces. 

The general result can be stated as follows. 

Theorem 3" . If p is a separable mixed state on H = (E) ■ ■ ■ ® 
under the cut Ai^ : Ai^ : ... : Aj, : {Aj^...Aji, ^) , V^.^. (p) is a linear subset 
in CP"^^^^^ X • • • X CP™^i~^ ,i.e., it is the sum of the linear subspaces. 

We just prove Theorem 3 and Theorem 3'. The proof of Theorem 3" is 
similar. 

For the purpose to prove Theorem 2 and 3 we need the following lemmas. 

Lemma 1. Let {ei, eh} be the orthogonal basis of a h dimension Hilbert 

space H , p = Yq^^piP^^ , where vi is unit vector in H for I = , vi = 

'^k=i'^kiSk (ind A = {aki)i<k<h,i<i<t is the hx t matrix. Then the matrix of p 
with the base {ei, eh} is APA^ , where P is the diagonal matrix with diagonal 
entries p\,...,ph. 
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Proof. Wc note that the matrix of _P„, with the basis is aiaj where ai = 
{an, ...,ahiY is just the expansion of vi with the basis. The conclusion foUows 
immediately. 

The following conclusion is a direct matrix computation from Lemma 1 or 
see [25]. 

Corollary 1. Suppose pi > 0, then the image of p is the linear span of 
vectors vi,...,Vt. 

Now let H be the H"^ iJg ,{ei, ...,emn} be the standard orthogonal 
base {|11), |lnZ, |ml), |mn)} and p = ^j^iPiPvi with positive pi^s be 
a mixed state on H. We may consider the mn x t matrix A as a m x 1 
blocked matrix with each block Aw, where w = l,...,m, a nxt matrix cor- 
responding to {\wl), ...,\'wn)}. Then it is easy to see pij = AiPAp where 
i = 1, ■■■m,j = 1, m. Thus 



^nr^pij = (SriAi)P(SriAi)t (10) 

Lemma 2. T,rirjPij is a (semi) positive definite n x n matrix. Its rank 
equals to the rank of (ErjAj). 

Proof. The first conclusion is clear. The matrix Urir^jpij is of rank k if 

and only if there exist n—k linear independent vectors cP = (cj, c^) with the 
property. 



c^{'^ijrir]pij){c^)^ = f..^ 
{j:iriC^Ai)P{i:iriC^Ai)^ = ^ ' 

Since P is a strictly positive definite matrix, our conclusion follows immedi- 
ately. 

Proof of Theorem 2. From Lemma 1 , we know that V^{p) is the zero 
locus of all (A; + 1) X (fc + 1) submatrices of (Erj^,). The conclusion is proved. 

Because the determinants of all (fc + 1) x (fc + 1) submatrices of (SrjAj) 
are homogeneous polynomials of degree fc + 1 , thus V^(/9)(rcsp. V^{p)) is an 
algebraic subset (called determinantal varieties in algebraic geometry [18], [20]) 
in CP'"-^(resp. CP""^). 

The point here is: for different representations of p as p = T,jPjPy. with 
Pj's positive real numbers, the determinantal varieties from their corresponding 
SjriAi's are the same. 
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Now suppose that the mixed state p is separable, i.e there are unit product 
vectors ai ® bi, ....,as (8> bs such that p = ^i-iQiPai^h , where qi, ...qs are pos- 
itive real numbers. Suppose a„ = a^|l) + ... + a™|m), 6„ = + ... + b"\n) 
for u = 1, s. Hence the vector representation of a„ (g) with the standard 
basis is a„ (g) 6„ = Sjja^64|ij). Consider the corresponding mn x s matrix C of 
ai (S) 61, flg (g) 6s as in Lemma 1, we have p = CQC^ , where Q is diagonal ma- 
trix with diagonal entries qi,...,qs. As before we consider C as m x 1 blocked 
matrix with blocks C'w, w = l,...m. Here is a n x s matrix of the form 
Cw = (aj''^j)i<i<n,i<j<s = BT^ , where B = {b))i<i<n,i<j<s is a n x s matrix 
and T-uj is a diagonal matrix with diagonal entries , ...,af . Thus from Lemma 
1, we have = CiQCj = B{TiQTj)B^ = BT,jB\ where is a diagonal 
matrix with diagonal entries qia\{a\)'^ , (/ga* (a^)^. 

Proof of Theorem 3. As in the proof of Theorem 2, we have 

= B{^nr]T,j)B^ ^ ' 

Here we note Srir^Ty is a diagonal matrix with diagonal entries 
gi(Eriai)(Sriai)t,...,gs(Sr,a*j(I]ria*)t. Thus Erir*p,j = BGQG^ B\ where 
G is a diagonal matrix with diagonal entries Yjria\, ...,T,ria\. Because Q is a 
strictly positive definite matrix, from Lemma 1 we know that T,rir^jPij is of rank 
smaller than fc + 1 if and only if the rank of BG is strictly smaller than A; + 1. 
Note that BG is just the multiplication of s diagonal entries of G (which are 
linear forms of ri, ...,rm) on the s columns of B, thus the determinants of all 
(k + l) X (k + l) submatrices of BG (in the case s > k + 1, otherwise automati- 
cally linear)are the multiplications of a constant (possibly zero) and k + l linear 
forms of ri, Tm. Thus the conclusion is proved. 

From Lemma 1 and the proof of Theorem 2 and 3 , 'SiViAi play a key role. 
If we take the standard p = Y/'j^^pjP^p. , where pj, ipj, j = 1, r are eigenvalues 
and eigenvectors, the corresponding 'EiViAi measures the geometric positions of 
eigenvectors in (g) Hg. It is obvious from the proof of Theorem 2. the non- 
local invariants defined in Definition 1 are independent of pi, > the global 
eigenvalue spectra of the mixed states. 

Proof of Theorem 3'. We first consider the separability of p under the 
cut AB:C, i.e., p = Y^'j^-^^pfPaf^tf, where ay G iJ™ (g) Hg and bf £ H\j for 
/ = l,...,g. Consider the separability of p under the cut A:B:C, we have 
aj = a'j®a"f , a)- G CJ,a^' G . Let a/ = (a}, a^"), a'y = {a'j,...,a'J^) 
and a"f — {a'f^ , ...,ay") be the coordinate forms with the standard orthogonal 

basis {\i)} and {\j)} respectively, we have that = o-'jc^'f ■ Recall the 

proof of Theorem 3, the diagonal entries of G in the proof of Theorem 3 are 
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S,,r|a';r|a'/ = (13) 
(E,r,ia';)(E,rja'/) 

Thus as argued in the proof of Theorem 3 , V^.g{p) has to be the zero locus 
of the multiplications of the linear forms in (13). The conclusion is proved. 



3. Numerical invariants 

It is a standard fact in algebraic geometry that V's defined in section 2 are 
the sum of irreducible algebraic varieties( components). Suppose V^{p) = 
Vi U • • • U Vt. From Theorem 1 and Remark 1, we know that t is a numer- 
ical invariant of p when local linear inversible transformations are applied to 
p. Actually, since there are a lot of numerical algebriac-geometric invariants of 
these components, e.g., dimensions, cohomology classes (represented by T^'s in 
i?*(CP™~^), cohomology rings of V^'s, etc. We can get many numerical invar- 
ints of the mixed state when local linear inversible transformations are applied 
to them. In this way, we get a very powerful tool of numerical invarints to distin- 
guish the entangled classes of the mixed states in a composite quantum systems. 

On the other hand, if local unitary transformations are applied to the mixed 
states, it is known that even the metric properties of V's (the metric on V is 
from the standard Fubini-Study metric of projective spaces) are invariant. Thus 
any complex differential geometric quantity, such as, the volumes of Vi's, the 
integrations (over the whole component) of some curvature functions of Vi 's, are 
the invariants of the mixed states under local unitary transformations. 

For any given pure state \v) in a bipartite quantum system, \v) G iJ™ (g) 
H^, there exist orthogonal basis \(f>i), ...,\(j)m) of and orthogonal basis 
IV'i), |V'«) of , such that, \v) = Ail0i) iV'i) + • • • + \d\(pd) ® \ipd), where 
d < min{m,n}. This is Schmidt decomposition (see [39]). It is clear that d 
is an invariant under local unitary transformations. This number is called the 
Schmidt rank of the pure state \v). It is clear that \v) is separable if and only if 
its Schmidt rank is 1. Schmidt rank of pure states in a bipartite quantum sys- 
tems is a classical concept in the theory of quantum entanglement, it is actually 
the codimension of the invariant V^(p) for the pure state p = P^^y 

Let p = P|„) be a pure state in (g) Hg with m < n. From Theorem 1 
about the invariance of V^{p), we can compute it from its Schmidt decomposi- 
tion \v} = T,f^-^Xi\(j)i) O IV'i). It is clear that V^ip) = {(ri,...,r„) e CP™-i : 
(Airi,...,Adrd,0,...,0)^ = 0}. 
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Proposition 1. For the pure state p = P\v), d = m if and only ifV^{p) = 
and d = m — 1 — dim{V^{p)) = n — 1 — dim{Vg{p)) if d< m — 1. 

In this way wc show that the Schmidt rank of a pure state is just the codi- 
mension of the algebraic set, and thus it seems interesting to study the quantity 
m — 1 — dim{V^{p)) for mixed states, since it is non-local invariant and the 
generalization of the classical concept of Schmid rank of pure states. 

In [41] the concept of Schmidt numbers of mixed states was introduced as 

the minimum Schmidt rank of pure states that arc needed to construct such 
mixed states. For a bipartite mixed state p, it has Schmidt number k if and 
only if for any decomposition p = T,iPiPy. with positive real numbers Pi's and 
pure states u^'s, at least one of the pure states u^'s has Schmidt rank at least fc, 
and there exists such a decomposition with all pure states Vi's Schmidt rank at 
most k. It is clear that p is separable if and only if its Schmidt number is 1. 

From our invariants, a LOWER bound of Schmidt numbers of mixed states 
is given as in the following Theorem 4, which implies that the generic rank m 
mixed states on H™ (E) have relatively high Schmidt numbers and thus en- 
tangled. This is an extension of our previous results in [14]. 

Theorem 4. Let p he a mixed state on H'^ of rank r and Schmidt 
number k. Suppose VT~*ip) = 0, then k > ^ "1,^ . 

Proof. Take any representation p = Yi\^^piP^^ with piS positive, and the 
maximal Schmidt rank of ViS is k. We observe that it is only needed to take 
r linear independent vectors in {v\,...,vt} to compute the rank of ^iViAi in 
Lemma 1, since the columns in T,iriAi corresponding to the remaining t — r 
vectors are linear dependent on the columns corresponding to these r linear in- 
dependent vectors. For the purpose that the rank of these r columns in SjrjAj 
is not bigger than m — t, we just need r — m + t of these columns to be zero. 
On the other hand, from Proposition 1, the dimension of the linear subspace 
(n, ...,rm) G iJ™, such that the corresponding column of Vi in SjrjAi is zero, 
is exactly m — k{vi), where k(vi) is the Schmidt rank of Vi. Thus we know that 
there is at least one nonzero (ri , ...,rm) such that YuriAi is of rank smaller than 
m — t+l\fm> k{r — m + t). The conclusion is proved. 

The physical implication of Theorem 4 is interesting. We apply it to the 
rank It mixed states on H^^ (g) iJ^ with t>l. From the Proposition in p. 67 of [4] 
(or sec Proposition 4 below), v'^~'^^^{p) of the "generic" rank It mixed states p's 
has codimension t^>lt—lui CP''*~^, thus empty. We know that the Schmidt 
numbers of these generic rank It mixed states are at least I. Hence we have the 
following result. 

Corollary 2. For rank generic mixed states in a bipartite quantum sys- 
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tern H'^ (g) , their Schmidt numbers are greater than or equal to n. 

For example, to construct "generic" rank 9 mixed states on H\ H^, pure 
states of Schmidt rank at least 3 have to be used. 

For any pure state in a bipartite quantum system H = i?™ ® ' can be 

written as a linear combination of at most min{m,, n} 2-way orthogonal sepa- 
rable pure states ([39], [8]) from Schmidt decomposition. For multipartite pure 
states, there is no direct generaliztion of Schmidt decomposition, and those mul- 
tipartite pure states with m-way orthogonal decompositions can be distilled to 
cat states (see [8]). From the results in [2], it is known that we need at least 
5 terms of "orthogonal" separable pure states to write a generic pure state in 
H'^ ® Hg (E) Hq as a linear combination of them. This phenomenon is a remark- 
able difference between bipartite pure state entanglement and multipartite pure 
state entanglement. In the following statement it is showed what happens for 

2 2 2 

generic pure states in (g) Hq . 

Theorem 5. For a generic pure state lip) = S-l!jAi|V'P)(S'|V'f ) '^^ o- tripartite 

quantum system ®H(j , w/iere are mutually orthogonal 

unit vectors in Hq and IV'^l) are pure states in ®H'^ , then there 

exists one of \^]^) with Schmidt rank at least n. 

Proof. It is clear that trciP\-4,)) ~ ^"=1 l^iP-P|v^i2> is a generic rank 
mixed state in O H^^ . From Theorem 4 , at least one of IV'P); •••) li'l^} has 
Schmidt rank (as a pure state in H^^^ ) at least n. Thus our conclusion is 
proved. 

4. Examples 

Now we give some examples to show how to use Theorem 1,2,3 to construct and 
distinguish the entangled classes of the mixed states. 

Example 3. Let H = ® H]^ and /9ai,...,a„ = ^(^r=i-Pai(8i|i)), where a^, 
i = l,...,n, are unit vectors in H^. This is a rank n separable mixed state. 
Suppose Gi = (a J,..., a™), i = l,...,n, the expansion with respect to the stan- 
dard basis |1), |m) oi H^. Let li{ri, ...,rm) = a\rx + ... + a'^rm for i = 1, n 
be n linear forms. It is easy to check that V^~^(/o) = {(ri, r™) : ^1 • • • = 0}. 

Proposition 2. The mixed states Pai,...,a„ a^^c? P6i,...,6„ are equivalent under 
the local unitary transformations if and only if there exists a unitary transforma- 
tion Ua on such that the n vectors bi, .., 6„ are exactly UA{ai), UA{an),i-e., 
bi = UA{ai.), where {ii, ...,i„} = {1, ...,n}. 
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Proof. The "if" part is clear. Let /^(ri, r„) = h]ri + ... + h^r^ for 
i = l,...,n. Then V2~^{pai,...,a„) (resp. V^~^(p6i,...,6„) )are the union of n 
hyperplanes defined by = (resp. = 0) for i = I, ...,n. It should be noted 
here these hypcrplances are counted by multiplicities. From Theorem 1 we get 
the conclusion. 

Segre variety S„,„,, , which is the image of the following map, a : CP" x 



Cpm ^ c'p(n+i)(m+i)-i ^i^g^g a{[Xo,...,Xn],[Yo,-,Ym]) = [...,X,Yj,...], is a 



famous determinantal variety (see [23], pp. 25-26). It is clear that Segre variety 

is irreducible and not a linear subvaricty. Wc consider the Segre variety Si,„i 
in the case n = 1, actually = {(^'ij •••) ''2ra) ■ rank{M) < 1} where M is the 
following matrix 



Example 4 (entangled mixed state from Segre variety). Let H = 



^ Hi, 10,) = + \{m + i)2)) for i = 1, ...,m and p = i(P|^,) + ... + 



P|0^)). This is a mixed state of rank m. By computing Sjr,j4i as in the proof 
of Theorem 2, we get V^{p) = Si^^. Thus p is an entangled mixed state. 

The rank 1 locus Xi^n-i-i = {rank{R) < 1} of the following 2 x (n — 1) 
matrix R 



\ n ... n ri+2 ... r„ J 

is the rational normal scroll (see p. 106 [23]). The mixed states corresponding 
to them are as follows. 

Example 5 (entangled mixed state from rational normal scroll). 



Let H = Hl+^ ® H% and |</.i) = ^(|01 > +|12 >),..,|0i) = - 1)1 > 

+ \a >),...M = ^(|(? - 1)1 > +1^2 >),!</),+!) = ^^{\{l + 1)1 >+!(; + 2)2 >), 
-J'^.) = M\n > +\{J + 1)2 >),..., = 4.{\{n - 1)1 > +|n2 >). Wc 



consider the mixed state pi = ;jzT(-f|<^i) + ••• + P\<pn-i)) ol rank n — 1 on H. It 
is clear from section 2 V^{p) = X;_„_;_i C CP". Prom the well-known fact in 
algebraic geometry (see pp. 92-93 of [23]) we have the following result. 

Proposition 3. The mixed states pi,l = 1,...,[^^] are entangled and pi 
and pi' for I ^ I' are not equivalent under local unitary transformations. 

We need to recall a well-known result in the theory of determinantal varieties 

(sec Proposition in p. 67 of [4]). Let M{m,n) = {{xij) : 1 < i < m, 1 < j < n} 
(isomorphic to (7p™"-i) be the projective space of all m x n matrices. Por a 
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integer < fc < minim, n}, M{m,n)k is defined as the locus {A = (xij) S 
M{m,n) : rank{A) < k}. M[m,n)k is called generic determinantal varieties. 

Proposition 4. M{m.,n)k is an irreducible algebriac subvariety of M of 
codimension (to — k){n — k) . 

Suppose m <n,we now construct a mixed state p with V^~^ (p) = M{m, n)(^rn-i) ■ 

Example 6 (generic entangled mixed state). Let H = iJ™"(g)i7^,where 

m < n, and Aij, i = 1, ...,to, j = 1, ...n be to x n matrix with only nonzero en- 
try at ij position equal to 1. Let A he a, blocked mn x 1 matrix with ij block 
Aij. Here the fc-th row of Aij in A corresponds to the vector \{ij)k) in the 
standard basis of H. Hence A is a size m.'^n x n matrix. Let p = j)AA^ be a 
mixed state on H (Here D is a normalizing constant). It is a rank n mixed state. 

It is easy to compute YiijrijAij = {rij)i<i<m,i<j<n (up to a constant). Thus 
we have V^~^{p) = M(TO,n)(„_i). From Proposition 4 and Theorem 3, p is 
an entangled mixed state. 

Example 7. Let H = H^(^H^(^H^, 10;) = ^S™ Jiii) for I = 1, and 
p = ^{P\<i,i) + ■■■ + -P|0„)) be a rank n mixed state on H. It is clear that under 
the cut B:AC, p is separable. However, under the cut AB:C, wc can check that 
p is just the mixed state in Example 6 and thus entangled. Similarly under the 
cut A:BC, p is also the mixed state in Example 6 and thus entangled. Hence 
this is a mixed state on tripartite quantum system with the property that it is 
separable under B:AC cut and entangled under AB:C and A:BC cuts. 

Example 8 (entangled mixed states from Eisenbud Theorem [20]). 

Let H = H\ ® H^, where h > nm — m + 1 and n > m are positive integers, 
Ai, i = 1, ...,hhe m X n matrix with the property: the space M of linear forms 
(of ri,...,rfi) span by the entries of T(ri, r^j) = Y^riAi is of dimension h. 
Let A be the hm x n matrix with i-th block A^. Here the fc-th row of A^ in A 
corresponds to the vector \ik) in the standard basis of H. Let p = ^AA^ ( D 
is a normalizing constant) be a (rank n) mixed state on H. From the proof of 
Theorem 2 we have V^~^{p) = {(ri, rn) : rank{T{ri, rh)) < to — 1} 

Theorem 6. p is an entangled mixed state. 

Proof. It is clear that M{m,n) is 1-generic (see [20], p. 548) We can see 
that the space M has codimension (in M{m, n)) smaller or equal to to — 1 (here 
V = n,w = m, k = m — 1 as refcrcd to Theorem 2.1 in p. 552 of [20]). From 
definition it is clear that Va(p) iw just Mjn-i , which is reduced and irreducible 
and of codimension to — 1 in M{m, n) from Theorem 2.1 of [20]. The conclusion 
is proved. 

Eisenbud Theorem (Theorem 2.1 in [20] and thus Theorem 6 here) gives us 
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a general method to construct many entangled states of low ranks, since the 
condition about M is not a very strong restriction. 

Example 9 (Bennett-DiVincenzo-Mor-Shor-Smolin-Terhal 's mixed 
state from UPB [7] )hei H = H\®Hl® H^, = ^(|1) + |2)), = 
■^(|1) — |2)). Consider the linear subspace T spaned by the following 4 vectors 

|1) O |2) O |^+), |2) O \(t)+) O |1), O |1) O |2), |^_) O |^_) (g) Now P 

is the projection to the complementary space T"*- of T and p = jyP is a rank 
4 PPT mixed state on H. It is proved in [7] that p is entangled under the 
cut A:B:C (thus bound entanglement), however, it is separable under the cuts 
A:BC,B:AC,C:AB. Now we can compute its invariants V^g(p) and V^.^{p). It 
is easy to see from Theorem 3 that V^^ (p) should be linear, however we can see 
that V^.s(p) is also linear from our computation below, though it is entangled 
under the cut A:B:C. 



It is easy to check that the following 4 vectors |010) - |011), |100) - |110), 
1 00 1 ) - 1 1 1 ), 1 000) - 1 111 ) are the base of T-^ . Thus the matrix A is of the follow- 
ing form (with rows correspond to |000), |001), |010), |011), |100), |101), |110), |111)) 














1 










1 







1 













-1 
















1 
















-1 










-1 








I 











-1 



and HijTijAij is of the following form 



(15) 



1 / 



^"01 - rii Too 

-roi Too - rio -rn 



(16) 



Thus V\g{p) is the union of the following 3 points (1 : 1 : : 0), (0 : 1 : : 
1), (0 : : 1 : 0) in CP^ and Vlg{p) is union of CP^ x (1 : 0), (0 : 1) x CP^ 
and (1 : 0) X (0 : 1) in CP^ x CP^. 



5. Generalized Smolin state 

J.A.Smolin [40] introduced a rank 4 mixed state p = \{P\vi)+P\v2)+P\v3)+P\v4,)) 
on 4-party quantum system H\ (g) H% (g) Hq (g) Hf^, where, 
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\vi) 

\V2} 
\V3) 
\V2) 



i(|0000) + lOOll) + IllOO) + 11111)) 
|(|oooo) - jooii) - jllOO) + jllll)) 
|(|0101) + joiio) + jlOOl) + jlOlO)) 
|(|oioi) - jouo) - jlOOl) + jioio)) 



This mixed state p is a bound entangled state when 4 parties A,B,C,D are 
isolated. 

The following example, which is a continuous family (depending on 4 pa- 
rameters) of mixed state in the 4-party quantum system (g) Hg (g) (E) 
separable for any 2 : 2 cut but entangled for any 1 : 3 cut (thus bound entangled 
mixed state when A,B,C,D are isolated), can be thought as a generalization of 
Smolin's mixed state in [40]. We prove that the generic members in this family 
of mixed states are not equivalent under local unitary transformations (Theo- 
rem 7 below). 

Example 10. Let H = H\ ® ig) Hq g) and /ii, /i2, /is, /i4 (understood 
as row vectors) be 4 mutually orthogonal unit vectors in and 01,02,03,04 
be 4 parameters. Consider the 16 x 4 matrix T with 16 rows as 
T = {aihl, 0, 0, 02/12, 0, 03/13, 04/14, 0, 0, 05/14, 05/13, 0, 07/13, 0, 0, ashlY . Let |0'^), 
^2)^ 1^3) J Wa) be 4 vectors in H whose expansions with the basis |0000), |0001), 

jooio), 10011), 10100), 10101), 10110), 10111), |iooo), |iooi), |ioio), |ioii), juoo), 

|1101), |1110), |1111) are exactly the 4 columns of the matrix T and \(j)i), |02), I'/'a), 
\(f)4) be the normalized unit vectors of |(/>2)i I'/'s), Wa)- Let p = j{P\4,^) + 
-P|02> + P\<P3) + 

It is easy to check that when hi = (1, 1, 0, 0), /12 = (1, — 1, 0, 0), /13 = (0, 0, 1, 1), 
/14 = (0, 0, 1,-1) and 01=02 = 03 = 04 = 1. It is just the Smolin's mixed state 
in [40]. 

Now wc prove that p is invariant under the partial transposes of the cuts 
AB:CD,AC:BD,AD:BC. 

Let the "representation" matrix T = (&*j-fe;)i=o,i j=o,i,fe=o,i.;=o.i,/.=i,2,3,4 be 
the matrix with columns corresponding the expansions of (f)\,(f)2,(j>zi 04.Then we 
can consider that T = (Ti,T2,T3,T4)'^ as a blocked matrix of size 4x1 with 
each block = (&^;)fc=o,i.i=o,i.=i.2,3.4 a 4 x 4 matrix, where ij = 00, 01, 10, 11. 
Because /ii, /i2, /13, /14 are mutually orthogonal unit vectors we can easily check 
that TijT-,j, = Tirj>T-j Thus it is invariant when the partial transpose of the cut 
AB:CD is applied. 

With the same methods we can check that p is invariant when the partial 
transposes of the cuts AC:BD, AD:BC arc applied. Hence p is PPT under the 
cuts AB:CD, AC:BD,AD:BC. Thus from a result in [30] we know p is separable 
under these cuts AB:CD, AC:BD,AD:BC. 
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Now we want to prove p is entangled under the cut A:BCD by comput- 
ing V^(-.^{p). Prom the previous arguments , we can check that V^(-,^{p) 
is the locus of the condition: aift-irooo + a2^-2''oii + n3^-3'"ioi + 04^4^110 and 
drhiriQQ + a^h^Tiii + as/iarooi + a^hAXoiQ are linear dependent. This is equiv- 
alent to the condition that the matrix (12) is of rank 1. 

/ arnoo asr-iii a^rmi aeroio A 
\ airooo a27'oii asrioi a4mo / 

From [23] pp. 25-26 we can check that V^ujj{p) is exactly the famous Scgre 
variety in algebraic geometry. It is irreducible and thus cannot be linear. From 
Theorem 3, p is entangled under the cut A:BCD. Similarly we can prove that p 
is entangled under the cuts B:ACD, C:ABD, D:ABC. 

Now we compute V^.g{p). From the previous arguments and Definition 
2 , it is just the locus of the condition that the vectors hi{air}^r^ + ajr\r\), 
h^iazr^rl^- a^r\rl), h^{airlrl^- aQr\rl), h2{a2rlrl + asr\r1) are linear depen- 
dent. Since h\, /12, /13, hi are mutually orthogonal unit vectors,we have 



VX-Ap) = Wlrlrlrl) G CP^ x CP' : 
[airlrl + arr^rf )(a3r^rf + a5r\rl){a4rlrl + 06r}rg)(a2rjrg + a&r\rl) = 0} 

Prom Theorem 3 we know that p is entangled for the cut A:B:CD, A:C:BD 
and A:D:BC for generic parameters, since axr^TQ + arrjri, etc., cannot be fac- 
torized to 2 linear forms for generic ai and 07. This provides another proof that 
the mixed state is entangled if the 4 parties are isolated. 

Let Ai = —01/07, A2 = —03/05, A3 = —04/06, A4 = -02/03 and consider the 
family of the mixed states {/3ai,2,3,4}) we want to prove the following statement. 

Theorem 7. The generic memebers in this continuous family of mixed 
states are inequivalent under the local unitary transformations on H = H\ (g) 

Proof. Prom the above computation, V2.b(pai,2,3,4) is the union of the fol- 
lowing 4 algbraic varieties in CP' x CP'. 





= {{rl 

= {K 


rlrlrl)€CP' 


X CP' 


1 2 

: r^r^ 


- Airjr^ 


= 0} 


Vi 


rlrlrf)eCP' 


X CP' 
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■ '0' 1 


-A2r}r^ 
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rlrlrDeCP' 


X CP' 






= 0} 
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rl,rlrl)€CP' 


X CP' 
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- A4r}rf 


= 0} 
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Prom Theorem 1', if p\-^ ^ 3 ^ and py^ ^ ^ ^ are equivalent by a local operation, 
there must exist 2 fractional linear transformations T\,Ti of CP^ such that 
T = TixT2 (acting on CP^ x CP^) transforms the 4 varieties Vi, V2, V's, ^4 of 
PA,_,_3,, to the 4 varieties V(, V^, Vl of PAi_,,3,,,i-e., T{Vi) = V^. 

Introduce the inhomogeneous coordinates Xi — rl/rl,X2 — r'^/rl- Let 
Tiixi) = {axi + b)/{cxi +d). Suppose T(y,) = V^,i = 1,2,3,4. Then we 
have abXi = cdX'iX2 and abX4 = cdX'i^X'^. Hence A1A3A4 = A'iA2A4. This means 
that there are some algebraic relations of parameters if the T exists. Similarly 
we can get the same conclusion for the other possibilities T{Vi) = VJ. This 
implies that there are some algebraic relations of parameters Ai,2,3,4 and A'^ 2,3,4 
if /9Ai,2,3,4 ^■iid Pa; equivalent by a local unitary transformations. Hence 

our conclusion follows immediately. 



6. Non empty theorem 

In this section, we prove that the algebraic set invariants introduced in section 

2 are not empty for low rank mixed states. 

Theorem 8. Let H = ^ be a bipartite quantum system and p is a 
rank r mixed state on H with r < m + n — 2. Then V^'^^(p) and V^^^{p) are 
not empty. 

Proof. We take "the standard representation" p = '^i^iPiPvi, where pi, ...,Pr, 
are eigenvalues and eigenvectors of p and r = rank{p). Recall the proof 
of Theorem 2, V2~^{p) is the locus of the condition that Sjrj^j has its rank 
smaller than n. Thus from Proposition 4 above we know that the codimension 
of V2~^{p) in CP"^~^^ is smaller or equal to (n — (n — l))(r — (n — 1)) = r — n + 1. 
Hence dim{VA_ip)) > to— 1 — r + n— 1 > and V^~^(p) is not empty. The 
conclusion for Vg^^lp) can be proved similarly. 



7. A relation of determinants 

As indicated in section 2, we can have the following statement from Lemma 2. 

Theorem 9. Let H = H'^ (E) be a bipartite quantum system and 
p = S*_-^piP„, = Ttf^^qiPyi^ be a mixed state with two "representations" as 
convex combinations of projections wif/i pi, qi, > 0. Let A (resp. A' 
) be the ran x t (resp. mn x s) matrix of vectors vi, ...,Vt (resp. v[, ...,Vg) in 
the standard basis |11), |ln), |ml), \mn) as in Lemma 1. We represent 
A (resp. A! ) as m x 1 blocked m,a,trix with blocks Ai,...,Am (resp.A'i^ A'^). 
Then the determinantal varieties defined by the conditions that the ranks of 
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R = TiiViAi and R' = HiriA'- are smaller than k,k = 0, 1, n— 1, are the same. 

Actually we can get more information about the determinants of n x n sub- 
matrices of TiiTiAi and S^rj from the proof of Theorem 2 and 3. This relation 
seems to be helpful to extract information of p's one unknown "representation" 
from its another known "representation" , as in the proof of Theorem 3. 

Theorem 9'. Let H, p,pi, ...pt, qi, <lsi A, A', R, R! he as above and Rij^^...i„ 
(resp. R'-, ■, ) he the nxn submatrix of R (resp. R! ) consisting ofii < ... < in 

(resp.i'i < ... < i'^)-th columns, where ii, in € {l,...t} andi[, ...,i'n € {l,...,s} 
are distinct indices. Then we have 



^ii<...<i„Pii---Pi„\Rii,...,in\'^ — ^i[<...<i'„(Ii[---'li'n\I^i'^^...^iiJ^ (17) 

The above result follows from the following Lemma immediately, Since both 
sides of the equality are just detiTiijrirjPij). 

Lemma 3 (Binet-Cauchy formula). Let B be a n x t matrix with t > n 
and Bij^^,,,^i^ be the nxn submatrix of B consisting of ii < ... < in-th columns. 
Then det(BB'^) = S,i<...<,„|detBj,,..,i^p. 

It is clear that Theorem 2 and 3 follow from Theorem 8' here immediately. 

The following result was previously known in [29], [30]. 

Proposition 5. Let H = H\ ® Hg , p = ^^f^iPiPai^bt where ai,...,o„ 

(resp. bi,...,bn) are linearly independent unit vectors in H\ (resp. H^). Sup- 
pose that p = ^T,l_iqiPc.0di is another representation of p as a convex combi- 
nation with qi 's positive, then actually we havet = n and {ai06i, ...,a„(g)6„} = 
{ci (g) di, ...,Cn dn}. 

Proof. We apply Theorem 9' to the 2 "representations" here. First of all, 
we know that Ejjrirjpy is (up to a nonzero constant)the square of the ab- 
solute value of a multiplication of linear forms 6i(ri, r„) = Sj^jr^, where 
hi = 5]j6^|j > is the coordinate form of bi for i = l,...,n, from one known 
"representation". Thus we know from Theorem 8' that there are at least n 
vectors in {di, ...,dt\ , without loss of generality, suppose they are di,...,(i„, 
are just bi,...,b„. Using Theorem 9' for the second factor and consider the 
lst,...,n-th columns of R' , this implies that the multiplication of the linear 
forms ci(ri, ...r„), c„(ri, r„) are just the multiplication of the linear forms 
aiifi, r„), a„{ri, r„). Hence we know that the set {ci, c„} are just 
the set {ai, a„}. 
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On the other hand it is easy to see that (g) bj with i ^ j is not in the hnear 
span of ai a„(8)6ri, since ai, .., a„ (resp. 6i,...,6„) are hnear independent. 

Thus Ci = ai from Corollary 1. 

Applying Theorem 9' to other columns of R and R' by a similar argument, 
we have Cj G {ai, a„} and dj G {61, Since Ui (g) bj with i ^ j cannot 
be in the image of p, Cj^dj has to be the form a^^. (g)6i^. . The conclusion is proved. 

Remark 2. If we compute V^~^{p) from the representation of p 's standard 
form, i.e., linear sum of projections to its eigenvectors, it can be seen that our 
invariants defined in section 2 are independent of eigenvalues (pi, ...,pf in sec- 
tion 2). However the information of pi , or eigenvalues is certainly reflected 
in Theorem 9' here. Thus Theorem 9' might be more useful in determining 
whether a given mixed state is entangled or not, provided that we know how to 
extract sufficient information from Theorem 9'. 

Remark 3. As showed in Example 1, our invariants might be empty set 
for high rank mixed states, however it seems that Theorem 9' is still useful in 

determining whether a given high rank mixed state is entangled or not in this 
case, provided that we know how to extract information from Theorem 9'. 



8. Simulation of Hamiltonians 

Historically, the idea of simulating Hamiltonian (self-adjoint operators on the 

Hilbcrt space corresponding to the quantum system , sec [39]) time evolutions 
was the first motivation for quantum computation because of the famous pa- 
per of Feynman. Recently the ability of nonlocal Hamiltonians to simulate one 
another is a popular topic , which has applications in quantum control theory, 
quantum compuation and the task of generating enatnglement . For the general 
treatment of this topic and the references, we refer to [9] . 

We say, for two bipartite Hamiltonians H and H' on (g) H^, H' can be 
efficiently simulated by H with local unitary operations, write as H' -< lu H, if 
H' can be written as a convex combination of conjugates of H by local unitary 
operations, H' = pi{Ui O Vi)H{Ui (g) ViY + ... +Ps{Us O Vs)H{Us O V^Y , where 
Pi,...,Ps are positive real numbers such that pi + ... + Ps = 1 , J7i, [/« and 
Vi, ...,Vs arc unitary operations on and Hg respectively. Here wc use f for 
the adjoint. This is equivalent to the notion "infinitesimal simulation" in [9]. In 
[9] it is shown that "local terms" like / (g) Kb and Ka (g I are irrelevant to the 
simulation problem up to the second order, thus they considered the simulation 
problem for Hamiltonians without local terms' effect. Our definition here is 
more restricted without neglecting the local terms. 

We can have the following necessary conditions about the simulation of semi- 
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positive Hamiltonians based on the algebraic set invariants introduced in section 
2. 

Theorem 10. Let H and H' be two semi-positive Hamiltonians in the bipar- 
tite quantum system H^®Hq. Suppose H' ~<lu H , that is , H' can be simulated 
by H efficiently by using local unitary transformations. Then there are projective 
isomorphisms Ui ofCP""-^ and Vi ofCP""-^ such that Ui(y^{H')) C V^{H) 
fork = 0, 1 and C Vjl{H) for k = 0,...,m- 1. 

The following observation about the computation of V^{p) is the the key 
point of the proof of Theorem 10 and Corollary 3. From Corollary 1 if p = 
^iPiPvi with Pi's positive real numbers, the range of p is the linear span of 
vectors vi,...,vi. We take some vectors in the set {ui, ft}, say they are 
Vi,...,Vs. Let B be the mn x s matrix with columns corresponding to the s 
vectors vi,...,Vs^s coordinates in the standard basis of (g) Hg. We consider 
i? as m X 1 blocked matrix with blocks Bi, ...,Bm n x s matrix as in section 
2. It is clear that V^{p) is an algebraic subset of the zero locus of the de- 
terminants of all {k + 1) X {k + 1) sub-matrices of YT^riBi, since YT^riBi is a 
sub-matrix of Yi'^r^Ai. On the other hand if vi,...,Vg are linear independent 
and s = dim{range{p)), V^{p)) is just the zero locus of the determinants of 
all (A; -|- 1) X (fc -|- 1) sub-matrices of HJ^nBi, since any column in SirjAj is 
a linear combination of columns in T,iriBi {rank{T,iriAi) < is equivalent to 
rank{T,iriBi) < k). 

Proof of Theorem 10. Suppose H' -<lu H, then there exist positive num- 
bers pi, ...jPs and local unitary transformations Ui'E)Vi, Us (g) Vg, such that, 
Y,iPiUi O ViH{Ui (g) Vi)^ = H'. Let H = YfqiP^., where s = dim{range{H)) , 
gi , . . . , (7s are eigenvalues of H and ipi, ...,ips are eigenvectors of H. Then it is clear 
that {Ui O Vi)H{Ui ® Vi)'^ = ^qjPi^u.^Vi)-^j and thus H' = Y,ijPiqjP(jj.^Vi)M>j- 
This is a representation of H' as a convex combination of projections. From our 
above observation V^(iJ') is an algebraic subset in V^((f/i x Vi)H) (which can 
be computed from vectors {Ui ® Vi)?/l'i, {Ui ® Vi)^l)s)- Thus the conclusion 
follows from Theorem 1. 

Corollary 3 (see [13]). Let H and H' be two semi-positive Hamiltonians in 
the bipartite quantum system H^^Hg of the same rank, i.e. dim{range{H)) = 
dim{range{H')). Suppose H' <lu H, that is , H' can be simulated by H ef- 
ficiently by using local unitary transformations. Then V^{H') = V^{H) for 
k = 0, n — 1 and V^{H') = V^{H) for k = 0, m — 1. Here the equality of 
the algebraic sets means they are isomorphic via projective linear transforma- 
tions of complex projective spaces. 

Proof. Suppose H' <lu H, then there exist positive numbers pi,...,Ps 
and local unitary transformations Ui (8) Vi,...,Us (8) Vg, such that, T^iPiUi ® 
ViH{Ui (g) Vi)''' = H'. Let H = EfqiP^., where s = dim{range{H)) , qi,...,qs 
are eigenvalues of H and Vi, V's are eigenvectors of H. Then it is clear that 
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{Uii»Vi)H{U.i®Vi)^ = E^^qjP(u.tg,Vi)4,, and thus = Y.i^jPiqjP(u,(g,Vi)-4,,- This is 
a representation of H' as a convex combination of projections. From our above 
observation V^{H') can be computed from vectors {U\ X^i)V'i) •••) (f^i ® Vi)i^s 
, since they arc hncar independent and ,s = dm{ra;nge(H')). Hence V^{H') = 
V^{{Ui ^Vi)H) from the definition. Thus the conclusion foUows from Theorem 
1. 

Let S be the swap operator on the bipartite system JJ^ (g) defined by 
= \ For any Hamiltonian H, S{H) = SHS^ corresponds to the Hamil- 
tonian cvohition of H with A and B interchanged. It is very interesting to 
consider the problem if H can be simulated by S{H) efficiently . This led to 
some important consequences in the discussion VII of [9]. For example it was 
shown there arc examples that H and S{H) cannot be simulated efficiently 
with one another in higher dimensions. Thus in higher dimensions nonlocal 
degrees of freedom of Hamiltonians cannot be characterized by quantities that 
are symmetric with respect to A and B, such as eigenvalues. This conclusion is 
also obtained from the our example and Corollary 5 in the next section. From 
Corollary 3 we have the following necessary condition about H ~<Lif S{H). 

Corollary 4. Let H be a semi-positive Hamiltonian on H\ ® H^. Suppose 
H S{H). Then VX{H) = V^{H) for k = 0, ...,n - 1. 

The following is a Hamiltonian iJ on 3 x 3 system for which H cannot be 
simulated efficiently by S{H). 

Example 11. H = Pi^^) + Pi^^) + i^^j), where 

l'/'i> = 75(|ll) + |21) + |32)) 

"'^^> = 7TW^"^'> + (1) 
l'^3) = ^7=^(|13>+A|23)) 

Then it is easy to compute that V^{H) is the sum of 3 lines in CP^ defined 
by ri + r2 = 0,ri + vr2 = and ri + Ar2 =0 for v ^ \ and both v, A are not 1, 
and Vq{H) is the sum of 2 lines in CP^ defined by r2 = and ra = 0. Thus we 
cannot have H -<lu S{H). 

9. A continuous family of states and Hamiltoni- 
ans related to elliptic curves 

From physical point of view, it is very interesting to have isospectral (i.e., eigen- 
values of p,trA{p),trB{p) are the same) mixed states , but they are not equiv- 
alent under local unitary transformations. This phenomenon indicates that we 
cannot obetain a complete understanding of a bipartite quantum system by 
just studying the local and global properties of the spectra of the system. Some 
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examples of such mixed states have been found by several authors (see Nielsen 
and Kempe [37] and references there). Here we give a continuous family of such 
mixed states. 

Let H = H\® H% and Pr,i,rj2,v3 = M^ki) +-^^^2) + P\v3)) {Vi,V2,V3 are real 
parameters), a continuous family of mixed states on H, where 



h) = 75(e*''Mll) + |22) + |33)) 

k2) = ;^(e*''^|12) + |23) + |31)) (19) 
l^3>-7j(<^"'113> + |21) + 32)) 

It is easy to calculate that Sr,Aj (up to a constant) is the following 3x3 
matrix 

Thus V^{pn^,r,2,r,3) is defined by e^'^^+'^^+'^^^rf + r| + r| - (e"'i + e"'^ + 
ei'i^)rir2r3 = in 'CP^. With e'^'''+''^+i^^/^ri = r[ we have rf + rf + r| - 
^^Hnt+nl+tsWa r[r2r3 = 0. This is a family of elliptic curves. 

It is easy to check that 3 nonzero eigenvalues of Prji,rj2,rj3,t'''A{pr]i,-rj2,v3)^ ^^BiPrji 
are all the same value | for different parameters. In this case we have a family 
of isospectral (both global and local) mixed states Pr/i, 7/2,773- ^^t 5(??i,??2,%) = 

e'ii+e''i2+e''i3 

e»(»)l+12+»)3)/3 ■ 

Theorem 11. Pr/i, 7/2,7)3 entangled mixed state when (3(^71, ?72, f?3))'^ 7^ 
0,-216,27. Moreover ^771,7)2,7/3 o.'f^d /o,,^.,,^,,)^ are not equivalent under local uni- 
tary transformations if k{g{r]i,r]2,'n3)) 7^ fc(5('7i.'72)'73))' where k{x) = "^(^^3+27)^ 
is the moduli function of elliptic curves. 

Proof. The conclusion follows from Theorem 3,1 and the well-known fact 
about elliptic curves (see [10]) 

From Theorem 11 we give continuous many isospectral non- local-equivalent 
rank 3 mixed states in H. 

In [36] Nielsen gave a beautiful necessary and sufficient condition for the 
bipartite pure state can be transformed to the pure state \4>) by local opera- 
tions and classical communications (LOCC) based on the majorization between 
the eigenvalue vectors of the partial traces of [ip) and |^). In [8] an example 
was given, from which we know that Nielsen's criterion cannot be generalized to 
multipartite case, 3EPR and 2GHZ are understood as pure states in a 4 x 4 x 4 
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quantum system, they have the same eigenvalue vectors when traced over any 
subsystem. However it is proved that they are LOCC-incomparable in [8] 

In the following example, a continuous family \{(t'}rn.ri2,ri3) of pure states in 
tripartite quantum system (g) 7?^^ (8> iJ^^ is given, the eigenvalue vectors 

of trAAP\4>vi.v2.v3))^ trA^Aj {P\4'^,,^2.v3) ) independent of parameters 771, r?2, 
However the generic pure states in this family are entangled and LOCC-incomparable. 
This gives stronger evidence that it is hopeless to characterize the entanglement 
properties of multipartite pure states by only using the eigenvalue spetra of their 
partial traces. 

Let H = H\_^ (g) (g) be a tripartite quantum system and \<pr]i, 712,713) — 
O |1) + \V2) (g |2) + \V3) (g |3)), where \vi), \v2), arc as in (19). This is 
a continuous family of pure states in H parameterized by three real parameters. 
We can check that the eigenvalue vector of any partial trace of -f^^^^.^j.^j) is a 
constant vector. On the other hand it is clear that trA3{P\(j,^^ ^^)) = 5(-P|j;i> + 
P\v2) '^P\v3)) is a rank 3 mixed state in H\_^ ®H\_^. \4>-qi,ri2.m) and \4>ri[,ri'^.ri'^) are 
not equivalent under local unitary transformations iik{g{r]i,r]2, '73)) 7^ k{g{r]'i, r]'2,r]'^)), 
since their corresponding traces over A3 are not equivalent under local unitary 
transformations of H\ g) H\ from Theorem 11. Hence the generic members 
of this family of pure states in tripartite quantum system H are enatngled and 
LOCC-incomparable from Theorem 1 in [8]. 

We can also consider the following continuous family of semi-positive Hamil- 
tonians depending on 3 real parameters, H^^^r]2,'n3 — P\vi) + P\v2) + P\v3)^ where 
vi,V2tVj, are as in (19). As calculated above, Vfy{H,-i^^r)2,m) i^ J^^^ ^^'^ elliptic 
curve in CP^ defined by + rf + - 7r(^rTS^^7^^i''2r-3 = 0. The clhp- 
tic curve V'^{H^^^r)2,ii3) i^ ^lo* isomorphic to the elliptic curve y|(i?f,j^^^^^i,) if 
kidivi J 112,113)) {9 {111,112, v's))- Thus we have the following Corollary of The- 
orem 9. 

Corollary 5. H^'^^^ri'^^ri'^ cannot be simulated by H^^^^^^^^ efficiently by us- 
ing local unitary trans formations, i.e., we cannot have if^j^^^^^^ ^lu Hm,V2,v3' */ 
^(ffl'?!: '72: %)) 7^ fc(5('7i i '72 J ^s)) ; though the 3 nonzero eigenvalues of H^^^rj2,rj3! 
Hr,[,n'2,n'^ and their partial traces are all 1. 



10. Constructing entangled PPT mixed states 

As mentioned in Introduction, the first several entangled PPT mixed states 
were constructed in [25] based on P. Horodecki's range criterion of separable 
states, which asserts that a separable mixed state has to include sufficiently 
many separable pure states in its own range (see [25], [28]). This range crite- 
rion of separable mixed states was also the base to construct PPT entangled 
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mixed states in the context of unextendible product base (UPB) studied by 
C.H.Bennett, D.P.DiVineenzo, T.Mor, P.Shor, J.A.Smolin and T.M.Terhal in 
[7] (We should mention that unextendible product base also have other physical 
significance nonlocality without entanglement, sec [7], [28]). It is always interest- 
ing and important to have more methods to construct entangled PPT mixed 
states. In this section, we give an example to show how our separability criterion 
Theorem 3 can be used to constnict entangled mixed states which arc invariant 
under partial transposition (thus PPT and bound entanglement) systematically. 

In the following example wc construct a family of rank 7 mixed states 
{pei, 62,63} (61,62,63 are real parameters) with Pei ,62,63 = pfi^62,63 (hence PPT 
automatically) onH = H\iSiHg. We prove that they are entangled by Theorem 
3 (thus bound entanglement) for generic parameters 61,62,63 and parameters 
(ei, 62, 63) = (0, 0, 1). This family and the method used here can be easily gen- 
eralized to construct entangled mixed states with p = p^'^ systematically. 

Consider the following 4 6x7 matrices 
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, where 61,62,63 are real parameters, and = (/6,0), where /e is 6 x 6 unit 
matrix. 

Let A be a 24 X 7 matrix with 4 blocks ^1,^2, A3, A4 where the 24 rows 
correspond to the standard basis {|11), |16), |41), |46)}. Let /Oei,62,63 be 
j^AA^ (where D is a normalizing constant), a mixed state on H . It is easy to 
check that AiA^- = AjAj, hence ^61,62,63 is invariant under partial transposition 
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and thus PPT. 



Let I '01 ),..., I Vr) € H\ (g) be 7 vectors corresponding to 7 columns of the 

matrix A. It is clear that the range of Pe1.e2.e5 is the linear span of {ipi), .., \ip7)- 
When ei = 62 = 0, 63 = 1, IV'2) - I^Z-a) = (|1> + |4) - |2)) O (|2) - |3)). Thus there 
are some separable pure states in the range of po,o,i- We will show that po,o,i 
and Pe1.c2.e3 for generic parameters 61,62,63 are entangled by our separability 
criterion Theorem 3. 

As in the proof of Theorem 2 it is easy to compute F = riAi +r2A2 + r3As + 
nAi. 
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(20) 



, where wi = ri + r4 + (62 + e3)r3, w'l = ri + r4 + 62r3 = ri + r4 + (61 + 62)r3 
and U2 = 2ri + r4 + (62 + 63)r3, u'2 = 2ri + r4 + 62r3,M2 = 2ri + r4 + (61 + 62)r3. 

We consider the following matrix F' which is obtained by adding the 7-th 
column of F to the 4-th column of F and adding r2/ri of the 7-th column to 
the 1st column. 
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(21) 



, where vi = n +r4 + (62 + e3)r3 + ^,V2= 3ri + r4 + (62 + 63)r3. 

It is clear that the determinantal varieties defined by F and F' are the same 

in the affine chart defined by ri 7^ 0. Consider the zero locus Zi defined 
by the condition that the determinants of the 2 diagonal 3x3 submtrices of 
the 1st 6 X 6 submatrix in (21) are zero, locus Z2 defined by the condition 
that the 1st 3 rows in (21) are linear dependent and the locus Z3 defined by 
the condition that the last 3 rows in (21) are linear dependent, it is clear that 
((061,62,63) n is the sum of Zi, Z2, -^a- We can use the affine coordinates 
= i^, = la, = 14 on the affine chart of CP^ defined by n ^ 0. In this 
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affinc coordinate system all r2, r3, r4 should be replced by rg, r'^ and ri should 
be replaced by 1 in (21). Now we analysis V|(po,o,i)- It is clear that the follow- 
ing 2 planes = {K.r^.rl) : = r^ + l},i?2 =' {(r^,r-^,r-l) : = rl + 2} are 
in V^(/5o.o,i) n C"*, since in the case ri^ ^ + 1 the 2nd and the 3rd rows of (21) 
are linearly dependent and in the case r'2 = + 2 the 5th and 6th rows of (21) 
are linearly dependent. The determinants of two 3x3 diagonal submatrices of 
the 1st 6 X 6 submatrix of (21) are: 

+r'2r'3 + rWi + + + + + 1) 

and 

(r^ - - 2)((r^)2 - Kr'^f + + r^r^ + r^r^ + 3r^ + 2r^ + 5r^ + 6) 

Let X\ and X2 be zero locus of the 2nd factors of the above two determinants. 
It is obvious X\C\X2 is in V|(po,o,i)nC'', we want to show that X\C\X2\H\\JiHi 
is a curve, not a line. Take the ponit P = (0. 2, — 1) e Xi 0X2 fl/fi, the tangent 
plane Hz of X2 at P is defined by Ar^+r'^^ + hr'^ = — 3. If XxV^X^ is a line around 
the ponit P, this line is contained in H-^ n X^. However we can easily find that 
F3 n X2 is defined by 3(ry2 + 2(r4)2 + ^r'^^r'^ + 4r^ = 0. This polynomial is 
irreducible and thus i/g n X-i is a curve around the piont P. Thus X\ fl X^ is a 
curve around the point P. It is easy to check that Xx 0X2 is not contained in H\ 
around the point P. This impHes that V\{p^^^^^^^^r\C^ (actually the locus Z\) 
contains a curve (not a line) for generic parameters ei, 62, 63 (including param- 
eters 0,0, 1) from algebraic geometry. Thus if V"^(/0ei.e2.e3) H is the sum of 
(affine) linear subspaces, it have to contain a dimension 2 affice linear subspace 
i?4 other than Ii\ and _ff2 of the affinc chart . Thus the determinants of all 
6x6 submatrices of (21) have to contain an (fixed) affine linear form (i.e., a 
degree one polynomial of ^2 , rg , r\ which may contain a constant term) other 
than ^'2 ^ ''4 ^ I '^^^^ ''2 — 7*4 — 1 as one of their factors. This affine linear form 
defines that dimension 2 linear affine subspace Hi^ of . However it is easy to 
check this is impossible for generic parameters 61,62,63 (including parameters 
0,0, 1). We know that V"^(/Oei. 62.63) H cannot be the sum of (aflRnc) linear 
subspaces of for generic 61,62,63 (including parameters 0,0, 1). Thus from 
Theorem 3 /Oei, 62,63 is entangled for generic parameters 61,62,63 (including pa- 
rameters 0, 0, 1). 

Theorem 12. The mixed states Pei,e2,e3 's, which are invariant under partial 
transposition, are entangled for generic parameters and (61,62,63) = (0,0,1). 

Remark 4. /3o,o,i is the first example of PPT entangled mixed state (thus 
bound entanglement) with some separable pure states in its range. 

From the construction in this Example we can see if Ai, Am are m n x t 
matrices satisfying AiA^^ = AjAj, A is the m x 1 matrix with i-th block A^ 
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and the rows of A correspond to the basis |11), |ln), |to1), |mri) of 
(g) H^, then the mixed state p = jyAA\ where D is a normahzed con- 
stant, is invariant under partial transpose. It is not very difficult to find such 
matrices. For the purpose that the constructed mixed state p is entangled (thus 
a bound entangled mixed state), we just need that the determinantal variety 
{(n, ...,rm) : ranfc(Sr,Aj) < n — 1} is NOT linear. We know from algebraic- 
geometry, it is not very hard to find such matrices Ai,...,A„i. However as 
illustrated in this Example we do need some explicit calculation to prove this 
point. Thus our separability criterion and the method used in this Example 
offer a new systematic way to construct PPT bound entangled mixed states. 
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and NNSF China Distinguished Young Scholar Grant 10225106. 

REFERENCES 

l.S.Abhyankar, Combinatorics of Young tableaux, determinantal varieties 
and the calculation of Hilbert functions(in French), Rend. Sem. Mat. Univ. 
Politec. Torino, 42(1984), no.3, pp65-88 

2.A.Acin, A.Andrianov, L.Costa, E.Jane, J.I.Latorre and R.Tarrach, Gen- 
eralized Schmidt decomposition and classification of three-qubit states, Phys. 
Rev. Lett. 85, 1560,2001 

S.A.Acin, D.Bruss, M.Lewenstcin and A.Sanpera, Classification mixed three- 
qubit states, Phys. Rev. Lett. 87, 040401(2001) 

4. E.ArbarelIo, M.Cornalba, P.A.Griffiths and J.Harris, Geometry of alge- 
braic curves, Volume I, Springer- Verlag, 1985, Chapter 11 Determinantal Vari- 
eties 

5. C.H. Bennett and P.W.Shor, Quantum Information Theory, IEEE Trans. 
Inform. Theory, vol.44(1998), No.6 

6. C.H.Bennett, G. Brassard, C.Crepeau, R.Jozsa, A.Peres and W.K.Wootters, 
Teleporting an unknown quantum state via dual classical and Einstein- Podolsky- 
Rosen channels, Phys. Rev. Lett. 70, 1895 (1993) 

7. C.H.Bennett, D.P.DiVincenzo, T.Mor, P.W. Shor, J.A.Smolin and T.M. 

Terhal, Unextendible product bases and bound entanglement, Phys. Rev. Lett. 

82, 5385-5388, 1999 

8. C.H.Bennett, S.Popescu, D.Rohrlich, J.A.Smolin and A.Thapliyal, Exact 
and asymptotic measure of multipartite pure-state entanglement, Phys. Rev. 
A 63, 012307, 2000 



30 



9. C.H.Bennett, J.I.Cirac, M.S.Leifer, D.W.Leung, N. Linden, S.Popescu and 
G.Vidal, Optimal simulation of two-qubit Hamiltonians using general local op- 
erations, quant-ph/0107035, Phys.Rev. A, 66, 012305(2002) 

10. E.Brieskorn and H.Knorrer, Plane algebraic curves, Birkhauser Boston, 1981 

11. J-L. Brylinski and R. Brylinski, Invariant polynomial functins on k qu- 
dits. Mathematics of Quantum Computation, edited by R. Brylinski and G. Chen 
CRC Press, 2002 

12. J-L. Brylinski and R. Brylinski, Universal quantum gates. Mathematics of 
Quantum Computation, edited by R. Brylinski and G. Chen, CRC Press, 2002 

13. H. Chen, Necessary conditions for efficient simulation of Hamiltonians 
using local unitary operations, quant-ph/01 09115 , Quantum Information and 
Computation Vol.3,No.3 (2003), pp249-257 

14. H. Chen, Schmidt numbers of low rank bipartite mixed states, quant-ph /O 2 11 521 
Phys. Rev. A, Vol.67(2003),062301 

15. C.De Concini, D.Eiscnbud and C.Procesi, Young diagrams and determi- 
nantal varieties, Invent. Math., 56(1980), no. 2, ppl29-165 

16. A.Ekert and R.Jozsa, Quantum algorithms: entanglement enhanced in- 
formation processing, Phil. Trans. Roy. Soc. (Lond.), 1998 

IT.A.Ekert, Quantum cryptography based on Bell's theorem, Phys Rev. 
Lett. 67, 661(1991) 

18. A. Einstein, B.Podolsky and N.Rosen, Can quantum mechanical descrip- 
tion of physical reality be considered complete, Phys. Rev. 47, 777(1935) 

19. D.Eisenbud, J.Koh and M.Stillman, Determinantal equations for curves 
of high degree, Amer.J.Math., vol.ll0(1988),pp513-539 

20. D.Eisenbud, Linear sections of determinantal varieties, Amer.J.Math., 
Vol.ll0(1988), pp.541-575 

21. D.M.Greenberger, M.Horne and A.Zeilinger, Bell's Theorem, Quantum 
Theory, and Conceptions of the Universe, edited by M.Kafatos (Kluwer Dor- 
drecht) 

2 2. P. A. Griffiths, Infinitesimal variations of Hodges structure III: Determi- 
nantal varieties and the infinitesimal invariants of normal functions, Compositio 
Math., 50(1983), no.2-3, pp267-324 



31 



23. J. Harris, Algebraic geometry, A first Course, Gradute Texts in Mathe- 
matics, 133, Springer- Verlag, 1992, especially Lecture 9 Determinantal Varieties 

24. M.Horodecki, P.Horodecki and R.Horodecki, Separability of mixed states: 
Necessary and sufficient conditions, Phys. Lett. A 223, 8 (1996) 

25. P.Horodecki, Separability criterion and inseparable mixed states with pos- 
itive partial transpose, Phys. Lett. A 232 333(1997) 

26. M.Horodccki, P.Horodecki and R.Horodecki, Mixed state entanglement 
and distillation: is there "bound" entanglement in nature, Phys. Rev. Lett. 80, 
5239(1998) 

27. M.Horodecki, P.Horodecki and R.Horodecki, Separability of n-particle 
mixed states: necessary and sufRcient conditios in terms of linear maps, quant-ph/0 
Phys. Lett. A, 283(2001) 

28. M.Horodecki , P.Horodecki and R. Horodecki, Mixed state entanglement 
and quantum communication, in "Quantum Infomation — Basic concepts and 
experiments", Eds, G.Alber and M.Wiener (Springer Berlin) 

29. P.Horodecki, M.Lewenstein, G.Vidal and J.I. Cirac, Operational criterion 
and constructive checks for the separability of low rank density matrices, Phys. 
Rev. A 62, 032310 (2000) 

30. B.Kiraus, J. I. Cirac, S.Karnas and M.Lewenstein, Separability in 2xN 
composite quantum systems, Phys. Rev. A 61, 062302 (2000) 

31. L.H.Kauffman and S.J.Jr.Lomonaco, Quantum entanglement and topo- 
logical entanglement. New Journal of Physics, 4 ,73(2002) 

32. M. Lewenstein, D Bruss, J. I. Cirac, B.Krus, M.Kus, J. Samsonowitz , 
A.Sanpera and R.Tarrach, Separability and distillablity in composite quantum 
systems-a premier, J.Mod. Optics, 47, 2481(2000) 

33. N. Linden and S.Popescu,On multi-particle entanglement, Fortsch. Phys., 46, 
567(1998) 

34. N. Linden, S.Popescu and A.Sudbery, Non-local parameters of multi-particle 
density matrices, Phys. Rev. Lett, 83(1999), 243-247 

35. D.Meyer and N.R.Wallach, Global entanglement in multiparticle systems, 
J. Math. Phys., 4273-4278, no.9, 43(2002) 

36. M.A.Nielsen, Conditions for a class of entanglement transformations, 
Phys. Rev. Lett. 83, 436 (1999) 



32 



37. M.A.Nielsen and J.Kempe, Separable states are more disordered globally 
than locally, Phys. Rev. Lett., 86, 5184 (2001) 

38. A. Peres, Separability criterion for density matrices, Phys. Rev. Lett. 
77,1413-1415(1996) 

39. J.Preskill, Physics 229: Advanced mathematical methods of Physics- 
Quantum Computation and Information (California Institute of Technology, 
Pasadena, C A, 1998), http://www.theory.caltech.edu/people/preskill/ph229/j 

40. J.A.Smolin, Four-party unlockable bound-entangled states, Phys. Rev. 
A 63, 032306(2001) 

41. B.Terhal and P.Horodecki, Schmidt number for density matrices, Phys. 
Rev. A61, 040301(2000) 

42. B.M.Terhal, Detecting quantum entanglements, quant-ph/010103'2| The- 
oret. Comput. Sci., 287(2002),no.l 

43. N.R.Wallach, An unentangled Gleason's theorem, Contemp. Math. 305 
(2002), AMS, Providence, RI 

44. R.F.Werner and M.M.Wolf, Bell's inequality for states with positive par- 
tial transpose, Phys. Rev. A 61, 062102 (2000) 



33 



